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ON THE REPRESENTATION THEORY OF AN ALGEBRA OF 

BRAIDS AND TIES 



STEEN RYOM-HANSEN 



Abstract. We consider the algebra £n{u) introduced by F. Aicardi and J. 
Juyumaya as an abstraction of the Yokonuma-Hecke algebra. We construct 
a tensor space representation for £„{u) and show that this is faithful. We 
use it to give a basis of £n{u) and to classify its irreducible representations. 

1. Introduction 

We initiate in this paper a systematic study of the representation the- 
ory of an algebra Sn{u) defined by F. Aicardi and J. Juyumaya. Let G 
be a Chevalley group over Fg with Borel group B and maximal unipo- 
tent subgroup U. The origin of Sn{u) is in the Yokonuma-Hecke algebra 
yn{u), which is defined similarly as the Iwahori-Hecke algebra but with B 
replaced by U. That is, 3^n(u) is the endomorphism algebra of the induced 
G-module ind^ 1. Yokonuma gave in [Y] a presentation of 3^„(m) along the 
lines of the standard Tj -presentation of the Iwahori-Hecke algebra, but the 
introduction of £n{u) is more naturally motivated by the new presentation 
of yn{u) found by Juyumaya in [J2]. For type An, this new presentation 
has generators Tj, i = 1, ... ,n — 1 and fi, i = 1, . . . ,n where the /j 
generate a product of cyclic groups and the Tj satisfy the usual braid re- 
lation of type A, but do not coincide with Yokonuma's Tj-generators. The 
quadratic relation takes the form 

T^ = l + iu- l)e,(l + T,) 

for Ci a complicated expression involving fi and /j+i. 

The algebra Sn{u) is obtained by leaving out the fi, but declaring the Cj 
new generators, denoted Ei. It was introduced by Aicardi and Juyumaya 
in [AJ]. They showed that Sn{u) is finite dimensional and that it has 
connections to knot theory via the Vasiliev algebra. They also constructed 
a diagram calculus for £n{u) where the Tj are represented by braids in the 
usual sense and the Ei by ties. Using results from [CHWX] , they moreover 
showed that Sn{u) can be Yang-Baxterized in the sense of V. Jones, [Jo]. 

In this paper we initiate a systematic study of the representation the- 
ory of Sn{u), obtaining a complete classification of its simple modules for 
generic choices of the parameter u. In [AJ], this was achieved only for 
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n — 2,3. An interesting feature of this classification is the construction of 
a tensor space module K®" for Sn{u). It was in part inspired by the ten- 
sor module for the Ariki-Koike algebra in [ATY] - see also [RH]. A main 
property of V^" is its faithfulness that we obtain as a corollary to our 
theorem 3 giving a basis G for Sn{u). The dimension of Sn{u) turns out 
to be -B„n! where S„ is the Bell number, i.e. the number of set partitions 
of {1,2,... 

The appearance of the Bell number is somewhat intriguing and may 
indicate a connection to the partition algebra defined independently by P. 
Martin in [M] and V. Jones in [Jol], but as we indicate in the remarks 
following corollary 4, we do not think at present that the connection can 
be very direct. 

Given the tensor module, the classification of the irreducible modules 
follows the principles laid out in James's famous monograph on the rep- 
resentation theory of the symmetric group, [Ja]. 

Let us briefiy explain the organization of the paper. Section 2 contains 
the definition of the algebra Sn{u). In section 3 we start out by giving 
the construction of the tensor space y®". We then construct the subset 
G C Sn{u) and show that it generates £n{u). Finally we show that it 
maps to a hnearly independent set in End(y®"), thereby obtaining the 
faithfulness of and the dimension of £^„(ii). 

In section 4 we recall the basic representation theory of the symmet- 
ric group and the Iwahori-Hcckc algebra, and use the previous sections 
to construct certain simple modules for £n{u) as pullbacks of the simple 
modules of these. In section 5 we show that £n{u) is self dual by con- 
structing a nondegenerate invariant form on it. This involves the Moebius 
function for the usual partial order on set partitions. In section 6 we give 
the classification of the simple modules of to a large extent follow- 

ing the approach of James's book, [Ja]. Thus, we especially introduce a 
parametrizing set for the irreducible modules, analogues of the permu- 
tations modules and prove James's submodule theorem in the setup. The 
simple modules, the Specht modules, turn out to be a combination of the 
Specht modules for the Hecke algebra and for the symmetric group and 
hence 8n{u) can be seen as a combination of these two. Finally, in the last 
section we raise some questions connected to the results of the paper. 

It is a great pleasure to thank J. Juyumaya for telling me about £n{u) 
and for many useful conversations. Thanks are also due to C. Stroppel and 
A. Ram for useful discussions during the ALT-workshop at the Newton 
Institute for Mathematical Sciences and to the referee for useful comments 
that helped improving the presentation of the paper. Finally, it is a special 
pleasure to thank V. Jones for useful discussions in Talca during his one 
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month stay at the Universidad de Talca. During his visit the city of Talca 
was badly affected by an earthquake of magnitude 8.8 on the Richter scale, 
among the highest ever recorded. 

2. Definition of £n{u) 

In this section we introduce the algebra Sn{u), the main object of our 
work. Let A be the principal ideal domain C[u, u~^] where u is an unspec- 
ified variable. We first define the algebra (m) as the associative unital 
^-algebra on the generators Ti, ... , T„_i and Ei, ... , E^-i and relations 

(El) TiTj = TjTi if \i-j\>l 

{E2) EiEj = EjEi 

{E3) EiTj = TjEi if \i - j\ > 1 

(EA) Ef = Ei 

{E5) EiTi = TiEi 

(EG) TiTjTi = TjTiTj if \i - j\ = 1 

Ie7) EjTiTj = TiTjEi if \i - j\ = 1 

{ES) EiEjTj = EiTjEi = TjE.Ej if \i - j\ ^ 1 

{E9) Tl^l + {u-l)Ei{l + Ti) 

It follows from (£'9) that Tj is invertible with inverse 

T-' = T, + {u-'-l)E,{l + T,) 

so the presentation of is not efficient, since the generators Ei for i > 2 
can be expressed in terms of Ei. However, for the sake of readability, we 
prefer the presentation as it stands. 

We then define Sniu) as 

SM := S;^{u) ®^ C{u) 

where C{u) is considered as an ^-module through inclusion. 

This algebra is our main object of study. It was introduced by Aicardi 
and Juyumaya, in [AJ], although the relation {E9) varies slightly from 
theirs since we have changed Tj to — Tj. They show, among other things, 
that it is finite dimensional. 

Prom S:^{u) we can consider the specialization to a fixed value uq of u 
which we denote Sniuo). However, we shall in this paper only need the 
case Uq = 1, corresponding to 

where C is made into an .A- module by taking uto 1. Letting Sn denote the 
symmetric group on n letters, there is a natural algebra homomorphism 
L : CSn ^n(l)) {hi + !)'—>■ Ti. It can be shown to be injective, using 
the results of the paper. 



4 



STEEN RYOM-HANSEN 



3. The tensor space 

For the rest of the paper we shall write K — C(m). Let V be the 
vector space 

V = span;^{ vl\i,j ^1,2, ... ,n} 

We consider the tensor product V®'^ and define E e Endxiy®'^) by the 
rules 

EK ® O = 

Furthermore we define T e EndxiV'^'^) by the rules 

vj^ ® vjl if ji ^ J2 



otherwise 



«2 *1 

if ii = i2, ii = ^2 



u vf^ ® vfl + {u-l) vfl (8) vf^ if ji = j2, «1 > 12 

We extend these operators to operators Ei, Ti acting in the tensor space 
y®n |-jy ig^tii-^g jr j" act in the factors + 1). In other words, Ei acts 
as a projection in the factors at the positions + 1) with equal upper 
index, whereas Tj acts as a transposition if the upper indices are different 
and as a Jimbo matrix for the action of the Iwahori-Hecke algebra in the 
usual tensor space if the upper indices are equal, see [Ji]. 

Theorem 1. With the above definitions V®'^ becomes a module for the 
algebra Sn{u). 

Proof. We must show that the operators satisfy the defining relations 
(El), . . . , {E9). Here the relations (El), . . . , {E5) are almost trivially 
satisfied, since Ei acts as a projection. 

To prove the braid relation {E6) we may assume that n = 3 and must 
evaluate both sides of {E6) on the basis vectors v-j^^ d^vj^ ^vf^ of V®^. The 
case where ji,j2,j3 are distinct corresponds to the symmetric group case 
and (E6) certainly holds. Another easy case is ji — j2 — js, where (E6) 
holds by Jimbo's classical result, [Ji]. 

Wc are then left with the case ji = j2 7^ js and its permutations. In 
order to simplify notation, we omit the upper indices of the factors of the 
equal j's and replace the third j by a prime, e.g. vf^ <S) ® vl^ is written 
Vi^ ® ® and so on. 

We may assume that the lower indices of the unprimed factors are 1 
or 2 since the action of T just depends on the order. Furthermore we 
may assume that the lower index of the primed factor is always 1 since T 
always acts as a transposition between a primed and an unprimed factor. 
This gives 12 cases. On the other hand, the cases where the two unprimed 
factors have equal lower indices are easy, since both sides of (i?6) act 
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through uai3, where (T13 is the permutation of the first and third factor 
of the tensor product. So we are left with the following 6 cases 

^2 ® "fl <8) v[ V2'^v[i^ Vi v[i^V2'^ Vi 

Both sides of (EG) act through (T13 on the first three of these subcases 
whereas the last three subcases involve each one Hecke-Jimbo action. For 
instance 

TiT2Ti{v2 ®Vi®v'i) = UV[® Vi® V2 + {u — 1) v[ ®V2®Vi 

which is the same as acting with T2T1T2. The other subcases are similar. 

Let us now verify that {E7) holds for our operators. Wc may once again 
assume that n = 3 and must check {E7) on all basis elements vj^ '^vj^ <S)vl^. 
Once again, the cases of ji,j2,j3 all distinct or all equal are easy. We then 
need only consider ji — j'2 7^ J3 and its permutations and can once again 
use the prime/unprime notation as in the verification of (E6). 

Let us first verify that E1T2T1 = T2T1E2. We first observe that E2 
acts as the identity on exactly those basis vectors that are of the form 

■^ii ® f 42 ® Vi.^ . Hence 

T2Ti^2(^4 ® Vi2 ® ^is) = ® Vi,, (g) = EiT2Ti{v[ (g) Vi,^ ® Vi.,) 

The missing basis vectors are of the form t>j^ v'^^ (g) f ^3 or Vi^ (g Vi^ (8 v'^^ 
and are hence killed by E2 and therefore T2T1E2. But one easily checks 
that they are also killed by E1T2T1. 

The relation ^2^1X2 = T1T2E1 is verified similarly. 

Let us then check the relation {E8). Once again we take n = 3 and 
consider the action of E1E2T2, E1T2E1 and T2E1E2 in the basis vector 
vjl<S>Vi^i®vl^. If the Jl, j2, J3 are distinct, the action of the three operators 
is zero, and if ji = j2 = j'a they all act as T2. Hence we may once again 
assume that exactly two of the j's arc equal. 

But it is easy to check that each of the three operators acts as zero on 
all vectors of the form vl_^ (8 t^jj ® Vi^ , Vi-^ (8 v^^ (g and ® ® . and 
so we have proved that E1E2T2 = E1T2E1 = T2E1E2. 

Similarly one proves that E2EXT1 = E2T1E2 = T1E2E1. 

Finally we check the relation {E9), which by (£^5) can be transferred 
into 

T^^l + (u-l)(l + Ti}Ei 

It can be checked taking n — 2. We consider vectors of the form uf,^ (g vf^. 
If jl 7^ j2 then Ei acts as zero and we are done. And if ji = J2, the relation 
reduces to the usual Hecke algebra square. The theorem is proved. 

□ 



6 STEEN RYOM-HANSEN 

Since the above proof is only a matter of checking relations, it also works 
over S^{u) and hence we get 

Remcirk 1. There is a module structure of S:^{u) on V®'^ . 

Our next goal is to prove that 1/®" is a faithful representation of Sn{u). 
Our strategy for this will be to construct a subset G of Sni'^) ^^^^ gener- 
ates Sni.'^) an .A- module and maps to a linearly independent subset of 
End^(V®") under the representation. We will then also have determined 
the dimension of £n{u). 

Let us start out by stating the following useful lemma. 

Lemma 1. The following formulas hold in 8n{u) and £:^{u). 

(a) T,EiTr' = Tr'E,T, zf \t - j] = 1 
{b) Tr%E, = EiTr% if\i-j] = l 
(c) T^EiTr^^TiEjTr^ ^/|^-J] = l 

Proof. The formula (a) is just a reformulation of (E7) whereas the formula 
{b) follows from 

Tr^ = T, + iu-'-l)E,{l + T,) 
combined with (E7) and (E8). Formula (c) is a variation of (b). □ 

For 1 < i < J < n we define E^j hy E^ ii j — i + 1, and otherwise 

771 . T'T' T' TT rp—1 rp—lrp—1 

.— . . . lj-2^j-l-l-j-2 ■ ■■-'-i+l-'-i 

We shall from now on use the notation n := {1,2,... For any 

nonempty subset / C n we extend the definition of Eij to 

Ei -.^ n 

{i,j)elxl,i<j 

where by convention £■/ := 1 if |7| = 1. We now aim at showing that this 
product is independent of the order in which it is taken. 

Let us denote by Sj the transposition {i, Write E^j^^y for £'min{j,fe},max{j,fe}- 
Then we have 

Lemma 2. We have for all k that 

(a) TiEjkTf^ = E{sij,sik} 

(b) Tf EjkTi = E{s^j^s^k} 

Proof. Let us prove (a). We first consider the case where i is not any of 
the numbers j — l,j,k — lork. In that case we must show that Tj and 
Ej k commute. For i < j — 1 and i > k this is clear since Tj then commutes 
with all of the factors of Ej^^. And for j < i < k — 1 one can commute Tj 
through Ej^k using {E6) and {E3). 
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For i — j — 1 the formula follows directly from the definition of Ej^^- For 
i = k wc get that Tj commutes with all the 7] factors of Ej^^ ^-nd hence it 
reduces to showing that 

which is true by formula (c) of lemma 1. For i — k — 1 the formula follows 
from the definitions and {E7). 

Finally, we consider the case i — j. To deal with this case, we first 
rewrite Ejk, using (c) of lemma 1 repeatedly starting with the innermost 
term, in the form 

Ejk = Tk-iTk-2 ■ ■ ■ Tj+iEjTf_^^ . . . T~}^T~\ (1) 

The formula of the lemma now follows from relation (£'7). 

Formula (6) is proved the same way. □ 

With this preparation we obtain the commutativity of the factors in- 
volved in Ei. We have that 

Lemma 3. The Eij are commuting idempotents of Sn{u) and S^{u). 

Proof. The Eij are obviously idempotents in Sn{u) and S:^{u) so we just 
have to prove that they commute. 

Thus, given Eij and E^i we show by induction on (j — i) + [I — k) that 
they commute with each other. The induction starts for {j—i) + {l—k) = 2, 
in which case Eij = Ei and Eki = E^, that commute by (E2). 

Suppose now (j — i) + {I — k) > 2 and that E^i is not a pair of the 
form Es-\^s+2-i Eg^s+i for any s. One checks now there is an r such that 
Eg^lij], Eg^^k^i} is covered by the induction hypothesis. But then, using 
(a) from the previous lemma together with the induction hypothesis, we 
find that 

TP TP rp^l TP rp rp—\ 771 rp rp—\ 771 771 rp 

^ij^kl — J^r ^Sr{i,j}-'-r-'-r ^Sr{k,l}-'-r — J- r ^Sr{i,j}^Sr{k,l} J- r — 

T' — 1 TP TP rp rp—l rp rp rp—l 771 rp TP TP 

r ^Sr{k,l}i^Sr{i,j}-'-r — r J^Sr{k,l}-'- r J- r ^Sr{i,j}''-r — ^kl-t^ij 

as needed. Finally, if our pair is of the form Es-i,s+2, Eg^s+i we use (E8) 
to finish the proof the lemma as follows 

TP TP 1^ 1^ TP rp—lrp—l rp TP 1^ 1^ TP rp—lrp—1 

-C/s-l,s+2-C/s,s+l — s-l-t s -'s-l-^s — ^s-l-s-l-l-s-l^s+l-l-s -'s-l ~ 

Es,s+lEs-l,s+2 

□ 

We have now proved that the product involved in Ej is independent of 
the order taken. We then go on to show that many of the factors of this 
product can be left out. 
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Lemma 4. Let I C n with \I\ > 2 and set io :— min/. Then 

Ei = JJ^ Eif^i 

Proof. It is enough to show the lemma for I of cardinahty three. By a 
direct calculation using the definition of E^i one sees that this case reduces 
to / = {1, 2, i}. Set now 

:= EiTiT2 . . . Ti_iEiT-\ . . . T^'T{^ 
E^ := T2T3 . . . Ti_,E,T-\ . . . T^'T^' 

Then the left hand side of the lemma is E^E'^ while the right hand side is 
so we must show that E^E"^ = E^. But using formula (a) of lemma 1 
repeatedly this identity reduces to 

EiTiE2T^ ^£'2 = EiTiE2T^ ^ 
which is true by relations (E5) and (E8). □ 

In order to generalize the previous results appropriately we need to recall 
some notation. A set partition A = {/i,/2, . . . of n is by definition 
an equivalence relation on n with classes Ij. This means that the Ij are 
disjoint, nonempty subsets of n with union n. Wc also refer to the Ij as 
the blocks of A. The number of distinct set partitions of n is called the 
nth Bell number and is written For example Bi = 1, B2 = 2 and 
S3 = 5. The five set partitions of 3 = {1, 2, 3} are 

{{1},{2},{3}}, {{1},{2,3}}, {{2}, {1,3}}, {{3}, {1,2}}, {{1,2,3}} 

Let us denote by Vn the set of all set partitions of n. There is natural 
partial order on Vn, denoted C. It is defined by A — {h, I2, ■ ■ ■ , h} C 
B — {Ji, J2, . . . , Ji} ii and only if each Jj is a union of certain /j. 

Let i? be a subset of n x n. Write i j if (i, j) G R and write ~r for 
the equivalence relation induced by i -^r j. Then i ~^ j iS i = j or there 
is a chain i = ii, i2, . . . ,ik — j such that is is+i or i^+i -^r is for all 
s. Let (R) denote the set partition corresponding to ^r. For example, if 
R — $ we get that (R) is the trivial set partition whose blocks are all of 
cardinality one. 

For A — {7i, . . . , Ik} e Vn we define 

Ea.^UEi^ 

i 

It follows from lemma 3 that the product is independent of the order in 
which it is taken. 

For w E Sn define wA := {wli,wl2,--- ,wlk} G Vn- If w = 
Sj^Sjj • • • Si„ is a reduced form of w, we write as usual = Tj^Tj^ . . . Tj^. 
Then we have 
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Corollary 1. With A^Vn and w as above the following formula holds 

TwEaT^, ^ = E^A 

Proof. This is a consequence of lemma 2 (a) and the definitions. □ 

The next lemma is an important ingredient in the construction of the 
basis for £„(m). 

Lemma 5. Suppose i? C n x n. Then the following formula is valid 

Proof Writing Er := nij:(ij)eR must prove that Er := E(^r). 
Clearly, all the factors of Er are also factors of We show that the 

extra factors of Ei^r^ do not change the product of Er. For this, suppose 
first that the following equations hold lox i < j <k 

EijEik — EijEjk — EikEjk — EijEjkEik (2) 

Assume now that i, j e n satisfy i ~r j. Then, by definition, there is a 
chain i = ii, i2, ■ ■ ■ ,ik = j with {is,is^i) G i? or {is+i,is) € R for all s. 
Let 1 < I < k and assume recursively that we have Er = ErEs^i i^^. Then 
using (2) we get that also Er := ERE^^^i^^^y Continuing, we find that 
Er :— ERE^ijj, and so indeed the extra factors of E'^^) do not change the 
product Er. Thus we are reduced to proving (2). 

The equation EijEi^ — EijEj^En- was shown in the previous lemma so 
we only need show that Ei^Ej^ — EijEj}.Eij^ and E^jEj^ — EijEj^Ei^. 

We consider the involution inv of S:^{u) given by the formulas 

inv{Ti) = Tn-i inv{Ei) = E^-i 

Using equation (1) we find that 

inv{Eij) = En-j,n-i 

But then EikEjk = EijEj^Eik follows from Ei^Eik = EijEjkEik. 

We then show that EijEjk = EijEj^Eik. By the above, it can be reduced 
to showing the identity 

EijEjf^ EijEijf 

Using the definition of the Eij it can be reduced to the case i = 1, j = 2, 
i.e. EiE2k = EiEik. Using formula (a) of lemma 1 it becomes the valid 
identity E1E2 = EiTiE2T^\ □ 

From the lemma we get the following compatibility between the partial 
order on Vn and the Ea- 

Corollary 2. Assume A,BEVn o.nd let C &Vn be minimal with respect 
to AQC and B QC. Then EaEb = Ec- 
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We are now in position to construct the subset G of S:^{u). We define 
G ■= { EaT^ \AeVn,we Sn} (3) 
With the theory developed so far we can state the following theorem. 
Theorem 2. The set G generates S^i'^) ^^^'^ 

Proof. Consider a word w = Xi^Xi^ ■ ■ ■ Xi^ in the generators Tj and Ei, 
i.e. Xi^ = Ti- or Xi. = Ei. for all j. Using lemma 2 we can move all 
the Ei to the front position, at each step changing the index set by its 
image under some reflection, and are finally left with a word in the T/, 
which is possibly not reduced. If it is not so, it is equivalent under the 
braid relations {E6) to a word with two consecutive Tj, see [H] chapter 
8. Expanding the gives rise to a linear combination of 1, and TjE'j, 
where the Ei can be commuted to the front position the same way as 
before. Continuing this way we eventually reach a word in reduced form, 
that is a linear combination of elements of the form n(ij)eiJ wes ^ij'^w 
for some subset it! of n x n, satisfying G R only if i < j. Using lemma 
5 we may rewrite it as a linear combination of Ei^ji^T^, and the proof is 
finished. □ 



With these results at hand we can prove the following main theorem. 

Theorem 3. The set G is a basis of £^{u) and induces bases of £n{u) 
and EniX)- 

Proof. By the previous theorem it is enough to show that G is an A- 
linearly independent subset of S:^{u) and induces K and C- linearly inde- 
pendent subsets of Sniu) and £n{^)- 

Assume that there exists a nontrivial linear dependence ^^gc ^g9 = ^ 
where e ^ for all g. Let A e ^ be the greatest common divisor of 
the Xg and write A = (v - l)^Ai with Ai e ^ and Ai(l) 7^ 0. Setting 
fig := Ag/(f — 1)^ G ^ we obtain an ^-linear dependence J^geG^^gd ~ ^ 
satisfying fig{l) 7^ for at least one g. By specializing, we obtain from 
this a nontrivial C-linear dependence X^ggc A^sl-'-) 5 = in 

Denoting by : S^{u) End^(y®") the representation homomor- 
phism we get by specializing a homomorphism ipi : ~^ Endc(V^®"). 

We use it to obtain the nontrivial linear dependence Xlgec ^^gi^) '^-'li.d) = 
in Endc(^'^"^). It is now enough to show that {ipi{g)\g E G} is o. C- 
linearly independent set of Endc(T^®"). 

But for u = 1, the action of Tj in V^®" is just permutation of the factors 
(i, i + Hence, in this case, E^i acts as a projection in the space of equal 
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upper indices in the kVth factors of V®'". In formulas 

Ekiivil ® . . . ® ® • • • ® 4' ® • • • ® "^fc) = 

vjl ^ . . .<S>vi^ . . .<S>vf^ <S> ■ ■ -(S) vf^ if jk = ji 
otherwise 

Thus, for a set partition A = {/i, /2 . . . ,Is} G Vn we get that Ea acts 
as the projection tta on the space of equal upper indices in factors corre- 
sponding to each of the Ik- In formulas 

EAivil ® . . . ® < ® • • • ® '^t ® • • • ® <") = 

if there exist r,s,k such that r,s E h and jV 7^ js 

(8) . . . (8) i',^'' (8) . . . (8) t'i " <8) ■ ■ ■ <8) t'i'" otherwise 
Let us now consider a linear dependence: 

XI TyjTTA = (4) 

with Xw,A G C. Take G Pn such that Au,,^q 7^ for some if G and Aq 
is minimal with respect to this condition, where minimality refers to the 
partial order on Vn introduced above. Suppose that Aq — {Ii, I2, ■ ■ ■ , Is}- 
If we take a basis vector of 



= 1 (g) . . . (g) vffc (8) ... (8) i;,-' (8) ... (8 1;-" 

such that jk = ji if and only if A;, Z belong to the same Ii, then we get on 
evaluation in (4), using the minimality of that 

weSn 

We now furthermore take v^*^ such that its lower i-indices are all distinct. 
But then {TyjV'^°,w e Sn} is a linearly independent set and we conclude 
that Xw,Ao — for all w, which contradicts the choice of Aq. 

This shows that the set {T^tt^ | w G A G Vn} is linearly independent. 
To get the linear independence of {ttaTwIw G S^A G Vn} we apply 
corollary 1. 

We have shown that G induces a C-independent subset of £^„(1) and we 

then conclude, as described above, that it is an ^-independent subset of 
£^{u). Since K is the quotient field of A it also induces a /^-independent 
subset of Sn{u) and the theorem is proved. □ 

Corollary 3. We have dim£^„(-u) = n\Bn, where Bn is the Bell num- 
ber, i.e. the number of set partitions of n. For example dimS2{u) = 4, 
dim£^3(u) = 30; etc. 
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The appearance of set partitions in the above, notably corollary 2, might 
indicate a connection between En{u) and the partition algebra An{K) in- 
troduced independently by P. Martin in [M] and V. Jones in [Jol], see 
also [HR] for an account of the representation theory of An{K). On the 
other hand, the special relation {E9) of Sn{u) does complicate the direct 
comparison Sn{u) with known variations of the partition algebra and at 
present we do not believe that there can be any straightforward connec- 
tion. The relation {E9) reveals the origin of Sn{u) in the Yokonuma-Hecke 
algebra. Since u 1, it behaves like a kind of skein relation in the diagram 
calculus for Sniu), which seems awkard to interpret in a partition algebra 
context. Note that Eniu) becomes infinite dimensional if (£'9) is left out. 

Corollary 4. The tensor space is a faithful £n{u) -module. 

Proof. We proved that G is a basis of £n{u) that maps to a linearly inde- 
pendent set in EndK(T^®"). □ 

4. Representation theory, first steps 

We initiate in this section the representation theory of Sn{u). We con- 
struct two families of irreducible representations of £n{u) as pullbacks of 
irreducible representations of the symmetric group and of the Hecke alge- 
bra. 

Let / C £n{u) be the two-sided ideal generated by for all i; actually 
El is enough to generate /. Let furthermore J C £n{u) be the two-sided 
ideal generated by Ei — 1 for all i; once again Ei — lis enough to generate 
J. Recall that Sn denotes the symmetric group on n letters. Let Hn{u) 
be the Hecke algebra over K of type An-i. It is the i^T-algebra generated 
by Ti, . . . , Tn-i with relations TiTj = TjTi if |i - j| > 1 and 

TiTi^iTi = Ti±iTiTi±i, {Ti - u){Ti + 1) = 

where i is any index such that the expressions make sense. 

Lemma Q. a) There is an isomorphism ip : KSn — )■ £n{u)/I, Si^Ti. 
b) There is an isomorphism ip : Hniu) — )■ £n(u)/ J, Tj i— )■ Tj. 

Proof. We first prove a). In £n{u)/I we have Tf = 1 and hence we obtain 
a surjection (f : KSn ~^ £n{u)/I by mapping Sj to Tj. Consider once again 
the vector space V = spauj^jf^ \ i,j = 1, ... ,n} and its tensor space 
F®** as a representation of £n{u). We consider the following subspace 

M C V^"". 

M = span^l ^ . . . ^ vf^ \ the upper indices are all distinct } 

It is easy to check from the rules of the action of £n{u) that M is a 
submodule of V®". Since the Ei act as zero in M we get an induced 
homomorphism p : £n{u)/I ^ End/<:(M), where is the switching of 
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the i'th and i + I'th factors of the tensor product. But then the image of 
po has dimension n\ and we conclude that </? indeed is an isomorphism. 

In order to prove h) we basically proceed in the same way. In the 
quotient £n{u)/J we have Tf = 1 + (m — 1)(1 + Tj) which implies the 
existence of a surjection ip : Hn{u) £n{u)/ J mapping Tj to Tj. To show 
that ij) is injective we this time consider the submodule 

N = span^{ vj^^^...^ f^" | the upper indices arc all equal to 1} 

All Ei act as 1 in and so we get a induced map p' : £n{u)/ J Endx(-A)- 
The composition p' o ^ is the regular representation of Hn{u) and hence 
dim Im(p' o ■0) = n! which proves that also is an isomorphism. 

□ 

We now recall the well known basic representation theory of KSn and of 
Hn{u). Let A = (Ai, A2, . . . , A^) be an integer partition of |A| := n and let 
F(A) be its Young diagram. Let (resp. tx) be the A-tableau in which 
the numbers {1,2, .. . ,n} are filled in by rows (resp. columns). Denote 
by R{\) (resp. C(A)) the row (resp. column) stabilizer of t^. Define now 

weR{\) weC{x) 

Then sx is the Young symmetrizer and yS'(A) = KSnSx is the Specht module 
associated with A. Since Char A' = 0, the Specht modules are simple and 
classify the simple modules of KSn- 

To give the Specht modules for Hn{u), we use Gyoja's Hecke algebra 
analogue of the Young symmetrizer, [G], [Mu]. In our setup it looks as 
follows: For X C Sn, define 

wex wex 
If for example X — Sn, we have 

i{Sr,) = ii'(-)i(5„), e(5J = (-l)'He(5„) 

for all T^. We now define 

XX = ^(i?(A)), yx = e(i?(A)) 

Let wx e Sn be the element such that wx t'^ = ^a- Then the Hecke algebra 
analogue of the Young symmetrizer is 

ex = T^-iyyT^^xx = Cx{u)rx{u) 

where cx{u) := T.^,-iyx>Tw^ and rx{u) := xx{u). The permutation module 
and the Specht module associated with A are defined as M„(A) := Hn{u)xx 
and Su{X) — Hn{u)ex- Since u is generic, 5'u(A) is irreducible. 

For future reference, we recall the following result, see eg. [DJ], [Mu]. 
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Lemma 7. Suppose that cx{u)Mu{fj,) ^ 0. Then 

Here < refers to the dominance order on partitions of n, defined by 

A = (Ai, A2, . . . ) ^ A* = (a*i, A*2, . . . ) iff A1 + A2 + . . . + Ai < a*i+//2 + - ■ ■+A*i 

for all i. The dominance order is only a partial order, but we shall embed 
it into the total order < on partitions of n, defined by A = (Ai, A2, . . . ) < 
\x = {ill, /X2, • • • ) iff -^1 + -^2 + • • • + Ai < /ii + 1/2 + . . . + A^j for some i and 
Ai + A2 + . . . + Aj = /^i + /X2 + . . . + /ij for J < i. We extend < to a total 
order on all partitions by declaring A<//if|A|<|//|. 

It is known that yyT^^xx ^ only \lw — wx see [DJ], [Mu]. Using it 
we find that 

cx{u)zrx{u) = CzCx{u)rx{u) for all z e Hn{u) (5) 

for a constant e K. It follows that sx{u) is a preidempotent, i.e. an 
idempotent up to a nonzero scalar. There is a similar formula 

cxzrx = CzCxTx for all z e KSn (6) 

in the symmetric group case. 

Using the Specht module S{X) for KSn or S'u(A) for H„{ii) we use if 
or ip to obtain a simple module for £n{u), by pulling back. On the other 
hand, these two series of simple modules do not exhaust all the simple 
modules for £n{u) as we shall see in the next sections. 

5. Sniu)' AS A £^„(m)-module 

In this section we return to Sn{u). We show that it is selfdual as a left 
module over itself. As a consequence of this we get that all simple 

modules occur as left ideals in Sn{u). 

Denote by * : Sn{u) — )■ Sn{u) the i^T-linear antiautomorphism given by 
T* — Tj and E* — Ei. To check that * exists we must verify that * leaves 
the defining relations {El), . . . , {E9) invariant. This is obvious for all of 
them, except possibly for {El) where it follows by interchanging i and j. 
There is a similar antiautomorphism for £^„(1), also denoted *. 

We now make the linear dual Sn{u)' of Sn{u) into a left Sn{u)-module 
using 

{xf){y) ■■= f{x*y) for x,y e £n{u)J G Sn{u)' 
We need to consider the hnear map 

e : Sn{u) ^ K, x \—?- coefTE„(a;) 

where coeffE„(a:) is the coefficient of Ey^ when x G Sn{u) is written in the 
basis elements T^jEa of G, see (3). Here by abuse of notation, we write n 
for the unique maximal set partition in Vn- Its only block is n. 
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With this we may construct a bihnear form {■ , ■) on £n{u) by 

{x, y) = e{x*y) for x,y e £n{u) 
And then we finally obtain a homomorphism (p by the rule 

ip : Sn{u) -> Sniu)' : X ^ {y ^ {x,y)) 

Theorem 4. With the above definitions, we get that ip is an isomorphism 

of left £n{u) -modules. 

Proof. One first checks that the bilinear form satisfies 

{xy, z) = (y, x*z) for all x,y,z e Sn{u) 

which amounts to saying that (p is Sn{u)-\mea.r. 

Since Sn{u) is finite dimensional, it is now enough to show that (•, ■) is 
nondegenerate. For this we first observe that our construction of (■, ■) is 
valid over A as well and hence also defines a bilinear form (•, on S^{u). 
It is enough to show that {■,-)a is nondegenerate. Suppose a e S^{u). 
Then as in the proof of theorem 3 we can write it in the form a — {u—l)^a' 
where a' = ^^gc "^gd where \g{l) 7^ for at least one g. Letting 
TT : S^{u) — )■ Sn{l) be the specialization map we have 7r(a') 7^ since it 
was shown in the proof of that theorem that G is a basis of as well. 

Let us denote by (■, ■)! the bilinear form on constructed similarly 

to (■,■). Then we have that 

(7r(a), 7r(6))i = (a, b)_A C for all a, 6 e S^i^) 

since vr is multiplicative and satisfies 7r(a*) = 7r(a)*. We are now reduced to 
proving that (■, ■)! is nondegenerate. Let us therefore consider an arbitrary 
« = Y,w,A'^w,A^ATyj e Sn(l), where X^^a e C Let Ao e Vn be minimal 
subject to the condition that Xw,Ao 7^ for some w. Take z & Sn with 
Az,Ao 7^ and define 

AqCA 

We claim that (6, a)i 7^ 0. Indeed, since u — 1 we have 

b*a = n (1 - EA)EAoa 

AqCA 

Since Aq was chosen minimal, there can be no cancellation of the coefficient 
of EaqTz in EaqO, which hence is \z,Ao- All Ea appearing in the expansion 
of EaqOj with respect to the basis EaT^ satisfy Aq C A. Except for Eaq 
they are all killed by HyiocAl-'- ~ ^a)- By this we get 

11(1- EA)EA,a = X,,AoT-' H {I - Ea)Ea,Tz 

AqCA Ao<ZA 
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The coefficient of in tfiis expression is by corollary 1 equal to the 
coefficient of in 

Aq'ZA 

On the other hand, the coefficient of £'„ in HaocaII ~ Ea)Eaq is given 
by the Moebius function associated with the partial order C on 7^„. It is 
equal to {—l)^~^k\, where A; is the number of blocks of Aq. Summing up 
we find that (6, a)i = {—lY'^Xz^A^k^- 7^ which proves the theorem. □ 

6. Classification of the irreducible representations 
In this section we give the classification of the irreducible representations 

of 8n{u). 

For M a left £n{u)-m.odvle we make its linear dual M' into a left £n{u)- 
module using the antiautomorphism *. If M is a simple £„(M)-module 
then any m e M \ {0} defines a surjection 

Sn{u) — >■ M, X !->■ xm iorx e Sn{u) 

By duahty and by the last section, we then get an injection of M' into 
£n{u). On the other hand, the canonical isomorphism M M" is £n{u)- 
linear because ** = Id and so we conclude that all simple £^n(u)-modules 
appear as left ideals in £n{u). 

Let now / be a simple left ideal of Sn{u) and let Xq E I \ {0}. Since the 
tensor space V®"' is a faithful £„(M)-module, we find a v e V^"" such that 
XqV 7^ 0. But then the £„(M)-linear map 

/ ^ v'^''\ X XV ioT X e I 

is nonzero, and therefore injective. We conclude that all simple Sn{u)- 
modules appear as submodules of K®". 

Consider a simple submodule M of V®". Take Aq G n maximal such 
that EaqM 7^ 0. By section 3, in the two extreme situations = or 
= n we can give a precise description of M, since in those cases M is a 
module for KSn or Hn{u). In other words, M is the pullback of a Specht 
module S{X) for KSn or a Specht module S'„(A) for Hn{u) as described in 
section 3. The general case is going to be a mixture of these two cases as 
we shall explain in this section. 

Let Cn be the set of tuples 

£„ = {(A',m„/x")|s= I,... ,k} 

where is a partition, a positive integer and /i*' a partition of such 
that Ylis'^^s l-^^l = ^ and such that A^ < A^ < . . . < A^ where < is the 
total order on partitions defined above. 
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Suppose A = (A*, m^, /X*) e £„. We associate to it the vector e V®'^ 
defined in the following way 

where / := 'Ylis^s and where for any integer partition (even composition) 
jjL— (/Xi, /i2, ■ ■ ■ , A*r) of m and any integer i we define e y®rn follows 

:= {v\f^'' ® ®...® (O®'"- 

We moreover associate to A = (A*,ms,/i^) the set partitition G P„, 
that has blocks of consecutive numbers, the first mi blocks being of size 
|A^|, the next m2 blocks of size |A^| and so on. The blocks correspond to 
the factors of f a that have equal upper indices. Note that it is possible 
that |A^| = |A^| making the first mi + m2 blocks of equal size and so on. 
Writing = -^2, ■ ■ ■ , h) we set 

Ha{u) := Hi^{u) ® Hi^{u) ® . . . ® Hi^{u) 

Let Lj be the group isomorphism from Sm^ to 1 x ... x 5'^^. x . . . x 1 and 
also the algebra isomorphism from Hj. (u) to 1 ® . . . ® Hj. (it) (g) ... (g) 1. 

Corresponding to A\ there is an analogous block decomposition of the 
factors of V®^ and S\ acts on this by permutation of the blocks. 

Let us illustrate this action on an example. Take n = Q, k = 1 and A = 
(A, 2, fi) where A = (2, 1) and /i = (1, 1). Then Aa = {(1, 2, 3), (4, 5, 6)} 
and ^A is the group of order two that permutes the two blocks, thus 
generated by u = (1, 4) (2, 5) (3, 6). In other words 

111000 000111 

va = Vi ® v-^^ ® V2 ® Vi ® ® f 2 and av\ = Ui ® Vi ® f 2 ® ^i ® ^i ® ^2 
In general, we have that 

T^va = avA for a e Sa (7) 

since in a reduced expression a — ai^ai^ . . . (Ti^ the action of each (7i. and 
Ti- on va will only involve distinct upper indices. 

In the above example, we have a — a"3(j4(75(T2cr3(j4(7i(T2a"3 e Sa and hence 

T„ = T5T4T5T2T3T4T1T2T3 G £n{u) 

Both a and T^. will move the first v\ to the first position, then the second 
v\ to the second position and finally to the third position. 

We consider the row and column (anti)symmetrizer r^i,c^z G KS\f,_t\ of 
the partitions /i.* as elements of Sn{u) by mapping each occurring a to 
T^i(a)- By corollary 1, we then get that r^i and c^i commute with E^^- 
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We define wa '■— (r^i <E) r^2 (g) . . . r^fc)i)jv. It has the form w\ :— 
w'^^^ (8) ... (8) w'^'^ where we for general A, fi define 

where = m. We define the 'permutation module' as 

M(A) := S^{u) = Sn{u)wA 

Define now 

where C;^i {u) is as in section 4. Note that the three factors of e\ commute 
by the definitions and corollary 1. We define the 'Specht module' as 

S{A) := SMe^WA C M(A) 

Actually, the factor E^^ could have been left out of ca in the definition 
of the Specht module, since it commutes with r^i (8> (g) . . . (g) r^k and 
Eaa'^k — '^K by the next lemma 8, but for later use we prefer to include 
it in ba. 

Lemma 8. In the above setting we have that 

^^^^-\ otherwise 

Proof. If S C A\ this is an immediate consequence of the definitions. 

If S ^ Aa there are i,j G n belonging to the same block of B and to 
different blocks of A\, let these be Ia(i) and Ia{j)- Since Eij is a factor of 
Eb it is enough to show that E^javA = for a E S\. But from formula 
(1) we have that 

^ij - ''-j-l^j-2 ■ ■ ■ J-i+l^i^i+l ■ ■ ■ ^j-2^j-l 

Using it we can decompose Eij from the right to the left in an element of 
La(j){Hi^^j^), followed by the product of the remaining T^^, then Ei and 
finally the product of the T^. The action of ij{Hi^^.^) on uva produces a 
linear combination of basis elements v of V®'^ where all appearing v are 
obtained from av^ by permuting the factors corresponding to the block 
Ia{i)- The upper indices of the factors of v are exactly as those of av^- 
The product of T^^ acts on each v by permuting the first factor of the 
block to the i + 1st position, that is inside the /^(i) block. But E^ 
acts as zero on this and the lemma follows. □ 

The main result of this section is the following theorem. 

Theorem 5. <S'(A) is a simple module for Sn{u). The simple Sn{u)- 
modules are classified by S{A) for A e £„. 
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Proof. Write for simplicity A :— A^,. 

Our first step is to show tfiat eAM(A) — KcaWa- For tfiis we take 
X e Sn{u) and first consider the element Eaxwa £ M(A). 

We can write linear combination of elements EbT^, from our 

basis G. By corollary 2, EaEb is equal to a Ec for C with A C C. By 
lemma 8 and corollary 1 wc have that EcT^wx = TwEyj-icW\ = unless 
w~^C = A, since A C C. We may therefore assume that B = A and 
A — wA such that E^x is a linear combination of elements of the form 
EaTw where permutes the blocks of A of equal cardinahty. 

Thus, let < Sn be the subgroup consisting of the permutations of 
the blocks of A of equal cardinality. Note that < S\, the inclusion 
being strict in general. As in the case of Sa, the elements of S\ can be 
seen as elements of Sn{u), by the map z Tz. 

In this notation, if Eaxw\ is nonzero it is a linear combination of ele- 
ments of the form 

(g) . . . O T^Jwa (9) 

where z & Sa and T^^^ T^^^ (g) . . . (g) Tu,^ e Ha{u) and where we used that 
Ea commutes with the other factors and EaWa = wa- Since the upper 
indices of the are distinct, acts by permuting the Ty,.-iactors. 

We need to show that z e Sa and therefore consider the action on 
c^,(^u)^rni (g) . . . cxk{uf''"'^ ou (9). Let from this A^ A^, . . . , A* be the 
partitions with |A*| = |A^| = Note that in general t > mi. Since 

the A* are ordered increasingly, we get by lemma 7 that the product is 
nonzero only if each factor Cxk{u) of cai(m)®"^^ ® . . .® cxt[u)®^* acts in a 
Ty,^ v'^jf' -IdiictOY of (9), i.e. a factor with the same A*^ appearing as index. 
This argument extends to the other factors of Cx^ (t*)®"*^ ® . . .®Cxk {u)®'^'^ 
and so we may assume that z e S'a as claimed. 

After this preparation, we can show the claim about eAM(A). We take 
X G £niu) and consider ca^^Wa- By the above, it is a linear combination 
of elements of the form 

(c^i (g) . . . (g) c^,k)Tz{cxi{u) (g) . . . (g) Cxi{u)){T^^ (g) . . . (g)T^JwA 

where Ty,^ (g) T^^ <g> . . . (g) Tyj^ G Ha{u) and where ^ G ^a such that Tz 
commutes with Cxi{u) ^ . . . ^ Cxi{u). We now use the formulas (5), (6) 
and the definition of wa to rewrite this as 

Ci(c^i (g) . . . (g) Cf^k)Tz{sxi{u) (g) . . . (g) Sxi{u))wa = 
C2(v (g> • . • (g> c^k)Tz{sxi{u) . . . ® sxi{u)){r^i (g) . . . (g) r^fe)wA = 
C2(v (g) ■ ■ ■ (g) c^,k)Tz{r^i (g) . . . ® r^k){sxi{u) (g) . . . (g) Sxi{u))wa = 
C3(v (g) . . . (g) s^k){sx^{u) (g) . . . (g) Sxi{u))wa = 

C4(V (g) . . . (g) C^k){cx^{u) (g . . . (g) C;^i('u))wA = CaCaWa 
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where the Ci E K are constants and where we used that r^i (g) . . . (g) r^fc 
commutes with Cxi (m) (g) . . . Cxi (u) and rxi (m) ® . . . ® r^i (u) since r^i 
permutes over equal factors Cxi{u) etc. For 2; = 1 all the constants are 
nonzero since the Young symmetrizers s\{u) and are idempotents up to 
nonzero scalars and we have then finally proved that e\M{A) ~ Ke\W\, 
as claimed. Since S{A) C M(A) we also have eA5'(A) C Ke\wj^. 

We now proceed to prove that S{K) is a simple module for En{u). We 
do it by setting up of version of James's submodule theorem, [Ja]. Assume 
therefore N C S{K) is a submodule. If ej^N 7^ 0, we have by the above 
that caA^ is a scalar multiple of ca^a and so N = >S'(A). 

In order to treat the other case caA^ = 0, we define a bilinear form on 
y®" by setting 

(v/; ® . . . ® vi",V^} ® . . . ® V^,") = v'5--7T-,_-7r 

and extending linearly, where we write i = (ii, 12-, ■ ■ ■ , in) and similarly for 
The power is defined as follows. Order vj^ ^ . . . ^ vj" by first 
moving all factors v-^-'' with minimal upper indices to the left of f^^®. . 
but maintaining their relative position, then moving the factors vj^ with 
second smallest upper indices to the positions just to the right of the first 
ones and so on. This gives a permutation a G Sn such that a{vl^®. . -^vj") 
has increasing upper indices, let these be /(I), /(2), . . . ■,f{m) without 
repetitions. We then find compositions Ti,i = 1, . . . , m and minimal coset 
representations Wi e 'S'|/^j/S't-- such that 

and define := tiS^^'"'). 

This bilinear form is modelled on the one for the tensor space module for 
Hecke algebras, [DJ], and inherits from it the following invariance property 

{xv,w) = {v,x*w) for all x G Sn{u),v,w G V'^"' 

where * is as in section 4. We have that 

c*x = cx, r*x = rx, Ca(m)* = Ca(m), rxiu)* = rxiu) 

where we used that * is an antiautomorphism to show for instance that 
T^-iyx'T^^ = T^-iyx'Tw^. Since the factors of e\ commute, we also have 
that 

e*A = ca 

We are now in position to finish the treatment of the case e\N — 0. We 
have 

= (eAAr,M(A)) = (Ar,eAM(A)) = (iV,eA^A) 
which implies that {N,S{A)) = that is A^ C 5'(A)-'-. Since u is generic, 
we have that {e\WA, caWa) 7^ and therefore S{A) fl >S'(A)-'- = 0. This 
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gives a contradiction unless N — 0. We have therefore proved that S{A) 
is simple. 

We next prove that different choices of parameters give different modules 
S'(A). Take A as before and suppose T = ((z^*), (n^), (r*)) G £„ such that 
5'(A) = S{T). The element A G Vn associated with S{A) is maximal with 
respect to having blocks of consecutive numbers such that EaS{A) ^ 0. 
Hence, ii B e Vn is the element associated with S{T), we have that 
A — B. But then (A'') and (i/*) must be partitions of the same numbers, 
corresponding to the block sizes of A, or B. Both Cxi{u) • • • ^Cxi{u) and 
c^^{u) ® . . . (g) c^i{u) act nontrivially in EaS{A) and hence by lemma 7 we 
have A* < u'' and A* > that is A* = i'\ Similarly, we get (/x") = (r*). 
This proves the claim. 

It remains to be shown that any simple module L is of the form S{A) 
for some A G £„. We saw in the remarks preceding the theorem, that it 
can be assumed that L C K®". Choose A — {h, . . . , Ii} e Vn maximal 
with respect to having blocks of consecutive numbers and EaL ^ 0. For 
a e Sn, the map cp" : given by 

(p" :vi' -yf ^ v-}^'^ ® . . . (8) < ^^"^ 

is an £„(M)-linear isomorphism and replacing L by ip^L for an appropri- 
ately chosen a we may assume that < for all i. We have now 
that EaL is a module for the tensor product if/^ {u) ® . . . ® Hj^ (u) . Choose 
for each Jj a partition Aj of such that the product Cxi{u) (g) Cx-2{u) ® 
. . . ® Cxi{u) acts nontrivially in EaL. Choose next partitions /x* such that 
Sfj.^ (8) (g) . . . s^k acts nontrivially in {cxi{u) (8) . . . (g) Cxi{u))EaL. The 
data so collected give rise to a A with S{A) = Sn{u)eAW\ C L. But since 
L is simple, the inclusion must be an equality. With this we have finally 
proved all statements of the theorem. □ 



Let us work out some low dimensional cases. For n = 2 we have the 
following possibilities for A: 

{X\m,,fi') = {\JZ\,l,n)^ (A^ml,/xl) = ( 
(A^ml,/.l) = (^,2, \JJ), (ASmi,/.!) = (^,2, ^) 

They all give rise to irreducible representations of dimension one. The first 
two are the one dimensional representations of H2{u). By our construction 
the third is given by vl ^ vf + vf ^ vl and the last by vl ^ vf — vf ^ vl- 
They correspond to the trivial and the sign representation of KS2. The 
square sum of the dimensions is 4, which is also the dimension of £2{u). 
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For n = 3 we first write down the multiplicity free possibilities of A, i.e. 
those having = 1 and so //^ = for all s. They are 



0, 



(A^) = ( 



(A\A^) = (n,m)' (A\A2) = (n, 



The first three of these are the Specht modules for H^i^u), their dimensions 
are respectively 1,2 and 1. The fourth is given by the vector vl ^vf® vf 
and the last by the vector vl ® {vf ® — ® vf), according to our 

construction. In both cases, one gets dimension three. 

Allowing multiplicities, we have the following possibilities: 



(A\mi,/xi) = (G,3, 



), (ASmi,//i) = (G,3, 







and (A\mi,/x^) = (^,3, 
dimensions 1,2 and 1. 



) . We get the Specht modules of KSs of 



The square sum of all the dimensions is 30, in accordance with the 
dimension of £^3(m). We have thus proved that Sn{u) is semisimple for 
n = 2 and n = 3. 

The classification of the simple modules for n = 2 and n = 3 has also 
been done in [AJ] with a different method. 

7. Questions 

The results of the paper raise a number of questions. 

There is a canonical inclusion Sn{u) C Sn+i{u) which at diagram level 
is given by adding a through line to the right of a diagram element from 
Sn{u). It gives rise to restriction and induction functors res and ind, that 
should obey a branching rule for the decomposition of res5'(A). Our first 
question is to give a description of it. Apart from the independent interest 
in such a branching rule, one possible application would be to obtain a 
dimension formula for 5'(A). 

We do not know what the general branching rule looks like, but using 
the above calculations, we can at least explain the cases n = 2, 3, corre- 
sponding to res5'(A) for A e V2 and A e 7^3, These cases are rather easy, 
since one only needs consider n = 3, A = (A*,ms,/i*), = 1 and 
trivial and 

(A^A2) = (□,m), (ASA^) = (n, 
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because, as we saw above, all other choices of A give Specht modules that 
are puUbacks of Specht modules of the symmetric group or of the Hecke 
algebra and therefore obey the usual branching rule. For both of them, the 
restriction contains the trivial and the sign module for KS2 corresponding 
to the third and fourth Specht modules for £2{u) in the above description. 
But the first of them moreover contains the trivial module for 'H2{u) cor- 
responding to the first Specht module of the classification, whereas the 
second contains the nontrival one-dimensional module for 'H2{u) corre- 
sponding to the fourth module of the classification. The question is now 
how to generalize this to higher n. 

The paper treated the representation theory of £n{u) for u generic, 
where one expects £niu) to be semisimple, as observed above for n = 2, 3. 
It is therefore natural to ask for a formal proof of semisimplicity beyond 
the cases n = 2, 3. If one had an explicit formula for the dimension of 
S{K) it would be natural to try to generalize the above proof for n = 2, 3. 
On the other hand, in view of the nondegeneracy of the form defined in 
section 5 and Wenzl's treatment of the Brauer algebra in [W], an attractive 
alternative approach to proving semisimplicity of £n{u) would be to look 
for an analogue of the Jones basic construction in the setting, using the 
embedding £n{u) C 

As already mentioned in section 2, it is possible to define a specialized 
algebra £„(mo), for example by choosing uq to be an lih. root of unity. 
This should be a nonsemisimple algebra. A natural first step into the 
representation theory of this specialized algebra is to show that £n{u) is 
a cellular algebra in the sense of [GL] . We firmly believe that this indeed 
is the case, but also think that a new set of tools would be needed to 
establish it. In this paper, the tensor module was a crucial ingredient in 
our determination of the rank of £n{u) and so for the completeness of the 
paper we found it most natural to construct the Specht modules inside it. 

Finally, the tensor module itself raises the question of determining its 
endomorphism algebra Endf„(„) {V®'^) and setting up an analogue of Schur- 
Weyl duality. Given the result of the paper, End£„(„)(y®") should be an 
interesting combination of quantum groups and symmetric groups/Hecke 
algebras. 
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